An Investigation into the effects of non-dynamic routing algorithms and the resultant congestion on the Internet

نویسندگان

  • Kevin Curran
  • Derek Woods
  • Nadene McDermot
چکیده

The Internet is an interconnected mesh of participating IP devices forwarding information worldwide. The speed and volume with which this information travels can vary due to limitations in channel capacity, type & size of media and device capacity. The primary devices, which handle routing decisions on the Internet Backbone, are gateways. The efficiency of gateways at forwarding traffic can be observed through the use of trace packets. These trace packets are sent towards a destination and returned to the sender with the entire round-trip time recorded. The times of the arrival of these packets at each intervening gateway along the route are also recorded. From an exhaustive series of trace packets to a diverse set of destinations, our research has discovered that specific routers are the cause of bottlenecks in the Internet. We found that packets took the same route each time towards their destination. Our research has also found that over periods as large as seven days – these routers continue to cause bottlenecks with no re-routing of packets to alleviate congestion. This research begs the question as to why these bottlenecks occur at the same places – and for so long a period and also queries the extent of implementation of dynamic routing algorithms.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Advanced operations research techniques for multi-constraint QoS routing in internet

Internet Traffic has grown exponentially over last few years due to provision of multiple class services through Internet backbone. With the explosive use of Internet, contemporary Internet routers are susceptible to overloads and their services deteriorate drastically and often cause denial of services. In this paper, an analysis is made how forecasting technique, routing algorithm and Genetic...

متن کامل

Congestion estimation of router input ports in Network-on-Chip for efficient virtual allocation

Effective and congestion-aware routing is vital to the performance of network-on-chip. The efficient routing algorithm undoubtedly relies on the considered selection strategy. If the routing function returns a number of more than one permissible output ports, a selection function is exploited to choose the best output port to reduce packets latency. In this paper, we introduce a new selection s...

متن کامل

Creating Dynamic Sub-Route to Control Congestion Based on Learning Automata Technique in Mobile Ad Hoc Networks

Ad hoc mobile networks have dynamic topology with no central management. Because of the high mobility of nodes, the network topology may change constantly, so creating a routing with high reliability is one of the major challenges of these networks .In the proposed framework first, by finding directions to the destination and calculating the value of the rout the combination of this value with ...

متن کامل

Creating Dynamic Sub-Route to Control Congestion Based on Learning Automata Technique in Mobile Ad Hoc Networks

Ad hoc mobile networks have dynamic topology with no central management. Because of the high mobility of nodes, the network topology may change constantly, so creating a routing with high reliability is one of the major challenges of these networks .In the proposed framework first, by finding directions to the destination and calculating the value of the rout the combination of this value with ...

متن کامل

شیوه های توزیع بار در مهندسی ترافیک

Because of rapidly rising network traffic, ISP providers are trying to create new network structures and extend more resources to control the growth of demands. It is important to efficiently split the network bandwidth among different sources so that each user has enough bandwidth.  Traffic engineering is used to achieve this goal.   Performing reliable and efficient network ope...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2001